import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @description: 二分查找demo
 * 直接使用contains也是可以的，但是没有binarySearch方法更快
 * @author: 杨亚旭 89121757@qq.com
 * @create: 2019-03-12 20:13
 **/
public class BinarySearch {

    public static void main(String[] args) {
        List<Integer> list=new ArrayList<Integer>();
        for(int i=0;i<1000000;i++){
            list.add(i);
        }
        long l = System.currentTimeMillis();
        int index = Arrays.binarySearch(list.toArray(), 900000);
        //list.contains(900000);
        //自己可以分别实验下这两种的消耗时间
        System.out.println(System.currentTimeMillis()-l);
    }
}
